

//class Solution {
//    public List<Integer> inorderTraversal(TreeNode root) {
//        if (root == null) return new ArrayList<>();
//        List<Integer> ret = new ArrayList<>();
//        ret.addAll(inorderTraversal(root.left));
//        ret.add(root.val);
//        ret.addAll(inorderTraversal(root.right));
//        return ret;
//    }
//}